/*
  猫猫的小鱼
  题目描述
    猫猫是丛林里很多动物心中的天使，她为此十分自豪。
    猫猫最爱吃鱼了，她每天都要去池塘钓鱼吃。
    猫猫经常吃鱼脑，数学特别强，然而，小女生的性格决定了她的贪玩。
    一天，猫猫钓到了很多条鱼。
    她并不想马上就把可怜的鱼儿吃掉，而是先折磨够之后再吃（有句话叫什么来着～最毒不过猫猫心）。
    猫猫将这很多很多（数不过来）条鱼按照外观的漂亮程度排序，每个鱼的编号依次为 1、2、3 ……N，
      第 i 条鱼的美观程度为 3^(i-1)。

    猫猫要把这些鱼放到桶里去。她每次拿的鱼的数目是任意的。鱼的“总美观程度”为各条鱼美观程度之和。
    例如：猫猫这一次拿了第一条鱼和第三条鱼，那么美观程度为 1 + 9 = 10。
    猫猫想知道，她可以获得的第 k 大的“总美观程度”是多少。
  输入格式
    数据包含 n + 1 行，第一行读入 n (n ≤ 100)。随后 N 行每行包含一个 k.
  输出格式
    输出包含 N 行，每行输出一个对应的结果。
  样例输入
    1
    7
  样例输出
    13
  数据范围：
    对于 50% 的输入文件，有 k ≤ 5000。
    对于 100% 的输入文件，有 k ≤ 2^31 - 1。
  提示：
    猫猫能够拿到的美观程度从小到大为 1、3、4、9、10 、12 、13 …… 所以第 7 大的美观程度是 13。
*/